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Assertions are widely known as a powerful tool to detect software faults during the 
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September 1991 ACM SIGSOFT Software Engineering Notes , Proceedings of the 

conference on Software for citical systems SIGSOFT '91, Volume 16 issue 
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Publisher: ACM Press 

Full text available: ^ pdf(738.92 KB) Additional Information: full citation , references , citings , index terms 




Automatic TCP buffer tuning 

A. Jeffrey Semke, Jamshid Mahdavi, Matthew Mathls 

^ October 1998 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 

ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

•98, Volume 28 Issue 4 

Publisher: ACM Press 

Full text available: 'Fl pdf d.lO MB) Additional Information: full citation , abstract , references , citings , index 

terms 

With the growth of high perfornnance networking, a single host may have simultaneous 
connections that vary In bandwidth by as many as six orders of magnitude. We identify 
requirements for an automatically-tuning TCP to achieve maximum throughput across all 
connections simultaneously within the resource limits of the sender. Our auto-tuning TCP 
implementation makes use of several existing technologies and adds dynamically 
adjusting socket buffers to achieve maximum transfer rates on each connectio ... 

Extracting library-based object-oriented a p plications 

Peter F. Sweeney, Frank Tip 

November 2000 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 

ACM SIGSOFT international symposium on Foundations of software 
engineering: twenty-first century applications SIGSOFT *00/FSE-8, 

Volume 25 Issue 6 

Publisher: ACM Press 

Full text available: g| pdf(1.06 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

In an increasingly popular model of software distribution, software is developed in one 
computing environment and deployed In other environments by transfer over the internet. 
Extraction tools perform a static whole-program analysis to determine unused 
functionality in applications in order to reduce the time required to download applications. 
We have identified a number of scenarios where extraction tools require information 
beyond what can be inferred through static analysis: software distr ... 

From process logic to pro g ram lo gic 

^ Kohei Honda 

September 2004 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN 

international conference on Functional programming ICFP '04, Volume 

39 Issue 9 

Publisher: ACM Press 

Full text available' ^ pdf(208.11 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

We present a process logic for the p -calculus with the linear/affine type discipline [6, 7, 
31, 32, 33, 59, 60]. Built on the preceding studies on logics for programs and processes, 
simple systems of assertions are developed, capturing the classes of behaviours ranging 
from purely functional interactions to those with destructive update, local state and 
genericity. A central feature of the logic Is representation of the behaviour of an 
environment as the dual of that of a process in an assertio ... 

Keywords: n-calculus, duality, higher-order functions, hoare logic, mobile processes, 
types 
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Exploiting implicit parallelism of logic languages with the SAM 

Giancarlo Succi 

April 1992 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: 

technological challenges of the 1990's SAC '92 
Publisher: ACM Press 

Full text available: ' gl pdf(784.34 KB) Additional Information: full citation , references , citing s, index terms 





An architecture for voice dialog systems based on prolo g-st yle theorem proving 

Ronnie W. Smith, Alan W. Blermann, D. Richard Hipp 
September 1995 Computational Linguistics, Volume 21 issue 3 

Publisher: MIT Press 

Full text available: ^ S 

■g[ pdT(2.76 MB) '■O Additional Information: full citation , abstract , references , citings 

Publisher Site 

A pragmatic architecture for voice dialog machines aimed at the equipment repair 
problem has been implemented. This architecture exhibits a number of behaviors required 
for efficient human-machine dialog. These behaviors include:(l) problem solving to 
achieve a target goal(2) the ability to carry out subdialogs to achieve appropriate 
subgoals and to pass control arbitrarily from one subdialog to another(3) the use of a user 
model to enable useful verbal exchanges and to inhibit unnecessary ones( ... 

18 Session 1: Performance analysis based upon complete profiles 

Joan Krone, William F. Ogden, Murali Sitaraman 

November 2006 Proceedings of the 2006 conference on Specification and verification 

of component-based systems SAVCBS '06 

Publisher: ACM Press 

Full text available: ' Qpdf(1 16.69 KB) Additional Information: full citation , abstract , references , index terms 

A system for engineering and verifying component-based software must include 
mechanisms for specifying abstractly not only the complete functionality of components 
but their exact performance as well. This paper introduces profiles as a first-class 
construct for complete, independent specification of performance in higher-level 
• languages. Using profiles, a developer can select from an assortment of implementations 
for a particular functionality the one that best suits his needs with respe ... 

Keywords: components, performance, reuse, software engineering, specification 



19 Social networks, networking & virtual communities: HT06, tagging paper, taxonomy. 
Flickr academic article, to read 

Cameron Marlow, Mor Naaman, Danah Boyd, Marc Davis 

August 2006 Proceedings of the seventeenth conference on Hypertext and 

hypermedia HYPERTEXT '06 

Publisher: ACM Press 

Full text available: ^pdf(33973 KB) Additional Information: full citation , abstract , references , index terms 

In recent years, tagging systems have become increasingly popular. These systems 
enable users to add keywords (i.e., "tags") to Internet resources (e.g., web pages, 
images, videos) without relying on a controlled vocabulary. Tagging systems have the 
potential to improve search, spam detection, reputation systems, and personal 
organization while introducing new modalities of social communication and opportunities 
for data mining. This potential is largely due to the social structure that u ... 

Keywords: Flickr, categorization, classification, folksonomy, incentives, models, 
research, social networks, social software, tagging systems, tagsonomy, taxonomy 
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terms 



Formally verifying properties of signals in a circuit hasseveral applications in an 
equivalence checking based formaiverlflcation flow. In a hierarchical design, functionalityis 
divided across blocks.Thls necessitates the useof constraints on input signals of a block to 
avoid falsenegatives. Validating such input constraints requires assertionchecking at the 
outputs of nnodules generatingthe constrained signals. In this paper, we present anefflcient 
assertion checker for combinational propertieswhic ... 
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1 Self-assessment procedure VIII: a self^assessment procedure dealing with the 

^ progrannming langua g e Ada 
^ Peter Wegner 

October 1981 Communications of the ACM, Volume 24 issue lo 

Publisher: ACM Press 

Full text available: ^ pdf(2.41 MB) 
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January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: 'p!| pdf(19.47MB) Additional Information: full citation , abstract , references , citings , index 



terms 

From the Preface (See Front Matter for full Preface) 

Electronic connputers have evolved from exiguous experinnental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

s Some aspects of symbolic integration via predicate log ic pro gramming 

^ Henry Kanoui 

November 1976 ACM SIGSAM Bulletin, Volume 10 Issue 4 

Publisher: ACM Press 

Full text available: pdf(988.48 KB) Additional Information: full citation , abstract , references , citings 

During the past years, various algebraic manipulations systems have been described in 
the literature. Most of them are implemented via "classic" programming languages like 
Fortran, Lisp, PLl ... We propose an alternative approach: the use of Predicate Logic as a 
programming language. 

DBMS implementation experience: A generalized DBMS implementation on a 
database machine 

Asuman Dogac, Esen A. Ozkarahan 

May 1980 Proceedings of the 1980 ACM SIGMOD i nternationai conference on 
Management of data SIGMOD '80 

Publisher: ACM Press 

Full text available: 'Si pdf(1.20 MB) Additional Information: full citation , abstract , references , citin gs 




The design and implementation of a generalized database management system based on 
the RAP database machine is described. The GDBMS architecture, while is similar to the 
ANSI/SPARC view, has differences in the interpretation of its physical levels. The E/R 
model is chosen as the Meta Data Model (Conceptual Schema) which generates external 
model interfaces consisting of the relational, network, and hierarchical models. The 
SEQUEL, LSL, MRI — - like languages are supported at these interfaces. Str ... 

Keywords: DDL, DML, E/R model query languages, GDBMS, RAP database machine, 
associative processors, data models, database machines, operational transformations, 

schemas, structural transformations 
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Generating editing environments based on relations and attributes 

Susan Horwitz, Tim Teitelbaum 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 

Publisher: ACM Press • 

r- II * * I ui &i oo fc/?D\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: pai(2.3o MB) ^ 

terms , review 

The ability to generate language-based editors depends on the existence of a powerful, 
language-independent model of editing. A model Is proposed in which programs are 
represented as attributed abstract-syntax trees with an associated relational database. 
Relations can depend on the state of the attributed tree, and attributes can depend on the 
values in relations, provided there are no circular dependencies. The power and the 
limitations of relational operations are demonstrated ... 
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8 Learnin g classifiers: Using uris and table layout for web classification tasks Q 

L. K. Shih, D. R. Karger 

May 2004 Proceedings of the 13th international conference on World Wide Web 

WWW '04 
Publisher: ACM Press 

Full text available- "pS pdf (357.43 KB) Additional Information: full citation , abstract , references , dtings, Index 



terms 

We propose new features and algorithnns for automating Web-page classification tasks 
such as content recommendation and ad blocking. We show that the automated 
classification of Web pages can be much improved if, instead of looking at their textual 
content, we consider each links's URL and the visual placement of those links on a 
referring page. These features are unusual: rather than being scalar measurements like 
word counts they are tree strt/cfured— describing the position of the item ... 

Keywords: classification, news recommendation, tree structures, web applications 



Relations and attributes: A symbiotic basis for editing environments Q 

Susan Horwitz, Tim Teitelbaum 

June 1983 ACM SIGPLAN Notices , ACM SIGPLAN Notices , Proceedings of the ACM 
SIGPLAN 85 symposium on Language issues in programming 
environments, Volume 18 , 20 issue 6 , 7 
Publisher: ACM Press 

Full text available- Wi pdf(109MB) Additional Information: full citatio n, abstract , references , dtings, Index 

' MJ-^^^-^ terms 

The ability to generate language-based editors depends on the existence of a powerful, 
language-independent model of editing. A model is proposed in which programs are 
represented as attributed abstract-syntax trees with an associated relational database. 
Relations can depend on the state of the attributed tree, and attributes can depend on the 
values in relations, provided there are no circular dependencies. The power and the 
limitations of relational operations are demonstrated ... 

10 Lower bounds for noisy Boolean decision trees 
William Evans, Nicholas Pippenger 

July 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of 
computing STOC '96 

Publisher: ACIVI Press 

Full text available: pdf(734.35 KB) Additional Information: full citation , references , citings , index terms 



Computation: finite and infinite machines 

Marvin L. Minsky 
January 1967 Book 

Publisher: Prentice-Hall, Inc. 

Additional Information: full citation , abstract , references , citings. Index terms 
From the Preface (See Front Matter for full Preface) 

Man has within a single generation found himself sharing the world with a strange new 
species: the computers and computer-like machines. Neither history, nor philosophy, nor 
common sense will tell us how these machines will affect us, for they do not do "work" as 
did machines of the Industrial Revolution. Instead of dealing with materials or energy, we 
are told that they handle "control" and "information" and even "intellectua ... 

12 A lower bound for integer greatest common divisor computations 

Ylshay Mansour, Baruch Schieber, Prasoon Tiwari 
April 1991 Journal of the ACM (JACM), volume 38 issue 2 
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Publisher: ACM Press 

Full text available* ^pdf(1.31 MB) Additional Information: full citation , abstract , references , index terms . 



review 



It is proved that no finite computation tree with operations { +, *, /, mod, < } can 
decide whether the greatest common divisor (gcd) of a and b is one, for all pairs of 
integers a and b. This settles a problem posed by Gro' tschel et al. Moreover, if the 
constants explicitly involved in any operation performed in the tree are restricted to be 
"0" and ''1" (and any other constant must be comp ... 

Keywords: floor operation, greatest common devisor, lower bound, mod operation, 
truncation 




13 Design: a financial modelling system jjllj 

Fred Appleyard, Roger Hui " 

May 1985 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL: APL and tlie future APL '85, Volume 15 issue 4 
Publisher: ACM Press 

Full text available: "B pdf(951.46 KB) Additional Inforrpation: full citation , abstract , references , citings, index 

terms 

A non-procedural financial modelling system is presented. The financial models can be 
deterministic or probabilistic. Some issues in the design and implementation of this 
system are discussed. 

Probabilistic inductive inference Q 

L. Pitt 

April 1989 Journal of tlie ACM (JACM), volume 36 issue 2 
Publisher: ACM Press 

Full text available- S pdf(4 04 MB). Additional Information: full . citation , abstract, references , citings, index 

• . terms, review 

Inductive inference machines construct programs for total recursive functions given only 
example values of the functions. Probabilistic inductive inference machines are defined, 
and for various criteria of successful inference, it Is asked whether a probabilistic inductive 
inference machine can infer larger classes of functions if the inference criterion is relaxed 
to allow inference with probability at least p, (0 < p < 1) as opposed ... 

Alternating'time temporal log ic Q 

0\ Rajeev Alur, Thomas A. Henzinger, Orna Kupferman 
^ September 2002 Journal of the ACM (J ACM), Volume 49 issue 5 

Publisher: ACM Press 

Full text available- 'g l pdf(345 26 KB) Additional Information: full citation , abstract , references , citing s, index 

' terms 

Temporal logic comes in two varieties: linear-time temporal logic assumes implicit 
universal quantification over all paths that are generated by the execution of a system; 
branching-time temporal logic allows explicit existential and universal quantification over 
all paths. We introduce a third, more general variety of temporal logic: alternating -time 
temporal logic offers selective quantification over those paths that are possible outcomes 
of games, such as the game in whic ... 

Keywords: Alternation, games, model checking, temporaxi logic 




Efficient Detection of Network Motifs Q 

Sebastian Wernicke 

October 2006 IEEE/ACM Transactions on Computational Biology and Bioinformatics 

(TCBB), Volume 3 Issue 4 

Publisher: IEEE Computer Society Press 
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Motifs in a given network are small connected subnetworks that occur in significantly 
higher frequencies than would be expected in random networks. They have recently 
gathered much attention as a concept to uncover structural design principles of complex 
networks. Kashtan et al. [Bioinformatics, 2004] proposed a sampling algorithm for 
performing the computationally challenging task of detecting network motifs. However, 
among other drawbacks, this algorithm suffers from a sampling bias and scales ... 

Keywords: Network motif detection algorithm, subgraph enumeration, subgraph 
sampling, subgraph concentration in random graphs. 



Fast detection of communication patterns in distributed executions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 

Studies on Collaborative research CASCON *97 

Publisher: IBM Press 

Full text available: '^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index ternns 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



18 A cost-benefit decision model: analysis, comparison amd selection of data 
^ management 

^ Stanley Y. W. Su, Jozo Dujmovic, D. S. Batory, S. B. Navathe, Richard EInicki 

September 1987 ACM Transactions on Database Systems (TODS); Volume 12 issue 3 
Publisher: ACM Press 

Full text available- «a pdf(3.29 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper describes a general cost-benefit decision model that is applicable to the 
evaluation, comparison, and selection of alternative products with a multiplicity of 
features, such as complex computer systems. The application of this model is explained 
and illustrated using the selection of data management systems as an example. The 
model has the following features: (1) it is mathematically based on an extended 
continuous logic and a theory of complex criteria; (2) the decisi ... 




19 A time-space tradeoff for sorting on a general sequential model of computation 

^ A. Borodin, S. Cook 

April 1980 Proceedings of the twelfth annual ACM symposium on Theory of 
computing STOC '80 

Publisher: ACM Press 

Full text available- pdf(613.Q0 KB) Additional Information: full citation , abstract , references , citing s, index 

^ terms 

In a general sequential model of computation, no restrictions are placed on the way in 
which the computation may proceed, except parallel operations are not allowed. We show 
that In such an unrestricted environment TIME«SPACE&equil;&Ohgr;(N2/log N) in order to 
sort N elements, each In the range [1,N2]. 



20 Genetic algorithms: Crossover is provably essential for the Ising model on trees 

^ Dirk Sudholt 

>^ June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 

computation GECCO '05 
Publisher: ACM Press 

Full text available: 'Q pdfd 93.03 KB) Additional Information: full citation , abstract , references , index terms 
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Due to experimental evidence it is Incontestable that crossover is essential for some 
fitness functions. However, theoretical results without assumptions are difficult. So-called 
real royal road functions are known where crossover is proved to be essential, I.e., 
mutation-based algorithms have an exponential expected runtime while the expected 
runtime of a genetic algorithm is polynomially bounded. However, these functions are 
artificial and have been designed in such a way that crossover is ess ... 

Keywords: expected optimization time, fitness sharing, ising model, mutation vs. 
crossover, theoretical analysis 
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November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing SC 

■03 

Publisher: IEEE Computer Society 

Full text available: 'g] pdf(233.62 KB) Additional Information: full citation , abstract 

This paper presents a compiler analysis for data communication for the purpose of 
transforming ordinary programs into ones that run on distributed systems. Such 
transformations have been used for process migration and computation offloading to 
improve the performance of mobile computing devices. In a client-server distributed 
environment, the efficiency of an application can be Improved by careful partitioning of 
tasks between the server and the client. Optimal task partitioning depends on the t ... 

High level programming for distributed computing 

Jerome A. Feldman 

June 1979 Communications of the ACM, Volunne 22 Issue 6 
Publisher: ACM Press 

Full text available: 'g| pdf(1.78 MB) Additional information: full citation , abstract , references , citin gs 

Programming for distributed and other loosely coupled systems is a problem of growing 
interest. This paper describes an approach to distributed computing at the level of general 
purpose programming languages. Based on primitive notions of module, message, and 
transaction key, the methodology is shown to be independent of particular languages and 
machines. It appears to be useful for programming a wide range of tasks. This Is part of 
an ambitious program of development in advanced programmin ... 

Keywords: assertions, distributed computing, messages, modules 





Gated SSA-based demand-driven symbolic analysis for parallelizing compilers 

Peng Tu, David Padua 

July 1995 Proceedings of tlie 9tli international conference on Supercomputing ICS 
'95 

Publisher: ACM Press 

Full text available: g pdf(1.08 MB) Additional Information: full citation , references , citing s, index terms 
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January 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 17 Issue 1 

Publisher: ACM Press 

Full text available- "SI pdf(2.27 MB ) Additional Information: full citatio n, abstract , references , citings, index 

' terms , review 

Linear induction variable detection is usually associated with the strength reduction 
optimization. For restructuring compilers, effective data dependence analysis requires that 
the compiler detect and accurately describe linear and nonlinear induction variables as 
well as more general sequences. In this article we present a practical technique for 
detecting a broader class of linear induction variables than is usually recognized, as well 
as several other sequence forms, including periodic, ... 

Keywords: constant propagation, def-use chain, demand-driven, induction variable, 
static single assignment, strength reduction, wraparound variable 




Constraint-based array dependence analysis 

William Pugh, David Wonnacott 

May 1998 ACM Transactions on Programming Languages and Systems (TOPLAS) 

Volume 20 Issue 3 
Publisher: ACM Press 



Full text available: ^ pdf(522.24 KB) Additional Information: full citation , abstract, references, citings, index 

terms , review 

Traditional array dependence analysis, which detects potential memory aliasing of array 
references is a key analysis technique for automatic parallelization. Recent studies of 
benchmark codes indicate that limitations of analysis cause many compilers to overlook 
large amounts of potential parallelism, and that exploiting this parallelism requires 
algorithms to answer new question about array references, not just get better answers to 
the old questions of aliasing. We need to ask about the ... 

Keywords: Presburger Arithmetic, array dataflow analysis, dependence abstraction, 
dependence analysis, parallelization, static analysis 



6 Early experiences with Euclid 

David B. Wortman, James R. Cordy 

March 1981 Proceedings of tlie 5th international conference on Software engineering 

ICSE'81 
Publisher: IEEE Press 

Full text available- ffj pdf(54Q 80 KB) Additional Information: full citation , abstract , references , ciUngs, index 

' lo-*^— * = terms 

The programming language Euclid was designed to be used for the construction of reliable 
and efficient systems software. This paper discusses the authors' experience in the design 
and implementation of the first large (about 60,000 source lines) piece of software written 
in Euclid. The emphasis in this paper is on how the various language features in Euclid 
affected the implementation of the software. 

7 Experiences using the ParaScope Editor: an interactive parallel pro g ramnnin g tool 

Mary W. Hall, Timothy J. Harvey, Ken Kennedy, Nathaniel Mcintosh, Kathryn S. McKlnley, 
Jeffrey D. Oldham, Michael H. Paleczny, Gerald Roth 

July 1993 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPOPP *93, 

Volume 28 Issue 7 

Publisher: ACM Press 

Full text available- pdf(1.20 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

The ParaScope Editor is an interactive parallel programming tool that assists 
knowledgeable users in developing scientific Fortran programs. It displays the results of 
sophisticated program analyses, provides a set of powerful interactive transformations, 
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and supports program editing. This paper summarizes experiences of scientific 
programmers and tool designers using the ParaScope Editor. We evaluate existing 
features and describe enhancements In three key areas: user interface, analysis, ... 

8 The Python compiler for CMU Common Lis p 

Robert A. MacLachlan 

January 1992 ACM SIGPLAN Lisp Pointers , Proceedings of the 1992 ACM conference 

on LISP and functional programming LFP '92, volume v issue i 
Publisher: ACM Press 

Full text available: pdf(1.06 MB) Additional Information: fuli citation , abstract , references , citings, index 

terms 

The Python connpiler for CMU Common Lisp has been under development for over five 
years, and now forms the core of a production quality public domain Lisp implementation. 
Python synthesizes the good ideas from Lisp compilers and source transformation systems 
with mainstream optimization and retargetability techniques. Novel features include strict 
type checking and source-level debugging of compiled code. Unusual attention has been 
paid to the compiler's user Interface. 




^ High performance Fortran language specification 

^ CORPORATE Rice University 

>/ December 1993 ACM SIGPLAN Fortran Forum, volume 12 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(5.69 MB) Additional Information: full citation , abstract , citings, index terms 

(PART I)Fortran Forum is reprinting this High Performance Fortran Language Specification 
over several issues. The current issue is devoted to the first four chapters of the HPFF 
Language Specification. Remaining chapters of the HPFF Language Specification, and the 
HPFF Journal of Development, will be printed in installments in filture issues of Fortran 
Forum. 





Program checkin g 

Graeme Williams 

August 1979 ACM SIGPLAN Notices , Proceedings of the 1979 SIGPLAN symposium on 

Compiler construction SIGPLAN '79, Volume 14 issue 8 
Publisher: ACM Press 

Full text available: pdf(1.07 MB ) Additional Information: full citatio n, abstra ct, reference s, in dex term s 

In languages such as Pascal, the programmer can arrange to have the compiler check 
such things as the range of the value of a variable only by defining a new type or sub- 
type. I have Investigated how more powerful checking facilities might be provided if they 
were divorced from the type machinery, and also if the necessary language constructs 
were designed independent of what any particular compiler would check at compile-time. 
The first part of the project is the language design ... 

Random testing of C calling conventions 

Christian Lindig 

September 2005 Proceedings of the sixth international symposium on Automated 

analysis-driven debugging AADEBUG'05 

Publisher: ACM Press 

Full text available- pdfd 99.71 KB) Additional Information: full citation , abstract , references , citing s, index 

' terms 

In a C compiler, function calls are difficult to Implement correctly because they must 
respect a platform-specific calling convention. But they are governed by a simple 
invariant: parameters passed to a function must be received unaltered. A violation of this 
Invariant signals an inconsistency In a compiler. We automatically test the consistency of 
C compilers using randomly generated programs. An inconsistency manifests itself as an 
assertion failure when compiling and running the generated cod ... 

Keywords: C, calling convention, compiler, composition, consistency, random testing 
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The development of Tera's MTA system was unusual. It respected the need for fast 
hardware and large shared memory, facilitating execution of the most demanding parallel 
application programs. But at the same time, it met the need for a clean machine model 
enabling calculated compiler optimizations and easy programming; and the need for novel 
architectural features necessary to support fast parallel system software. From its • 
inception, system and application needs have molded the MTA architecture. ... 
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. terms 

Array data dependence analysis methods currently in use generate false dependences 
that can prevent useful program transformations. These false dependences arise because 
the questions asked are conservative approximations to the questions we really should be 
asking. Unfortunately, the questions we really should be asking go beyond integer . 
programming and require decision procedures for a sublcass of Presburger formulas. In 
this paper, we describe how to extend the Omega test so that it can ... 

Type-safe linkage for variables and functions 

Diomidis Spinellis 

August 1991 ACM SIGPLAN Notices, Volume 26 issue 8 
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Full text available: 'Q pdf(36Q.16 KB) Additional Information: full citation , abstract , index terms 

In a separate compilation environment type checks across modules are difficult to 
implement, because the natural place to perform them, the linker, is rarely under the 
control of the compiler developer. A solution to this problem, presented in the C+ + 
Reference Manual, does not cope with global variables and function return types. It is 
asserted that lifting those limitations would require modifying the linker or providing an 
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environment for separate compilation. We present a solution that lifts ... 

17 An a p proach to compiler correctness 
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This paper is a preliminary report on an experiment in applying Floyd's method of 
Inductive assertions to the compiler correctness problem. Practical postfix translators are 
considered, and the semantics of source and object languages are characterized by Floyd 
verification conditions. Compiler correctness proofs are partitioned into two parts. The 
first part deals with proofs of the syntactic and translational phase of compilation, and 
generates semantic equivalence theorems which are prov ... 

Keywords: Compiler correctness, Inductive assertions, Semantic equivalence, Syntax- 
directed translation 
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terms 

We define a weak λ-calculus, λσ w, as a subsystem of the full 
λ -calculus with explicit substitutions λσ⇑. We claim that 
λ&slgma;w could be the archetypal output language of functional compilers, just 
as the λ -calculus is their universal input language. Furthermore, 
8ilambda;8csigma;⇑ could be the adequate theory to establish the correctness of 
simplified function ... 

'1 9 Breaking the complexity barrier ag ain 

Terry Winograd 
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Euclid is a language for writing system programs that are to be verified. We believe that 
verification and reliability are closely related, because If it is hard to reason about 
programs using a language feature, it will be difficult to write programs that use it 
properly. This paper discusses a number of issues in the design of Euclid, including such 
topics as the scope of names, aliasing, modules, type-checking, and the confinement of 
machine dependencies; it gives some of the reasons for ... 
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US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 

» 


2007/05/08 15:58 


L43 


1 


(identif$4 find$4 determin$4 

cllscover$4) with (variable adj use) 
and (717/116 717/140 717/148 
717/154 717/155) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR . 


ON 


2007/05/08 16:04 


L44 


1 


assert with statement same 
variable and (717/116 717/140 
717/148 717/154 717/155) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/05/08 16:04 


L45 


54 


(enter$4 insert$4 input$4) with 
assert with (user compiler) 


US-PGPUB 


OR 


ON 


2007/05/08 16:11 


L46 


14 


assert same variable same (use 
usage) 


US-PGPUB 


OR 


ON 


2007/05/08 16:10 


L49 


1 


(enter$4 insert$4 input$4) with 
assert with (user compiler).clm. 


US-PGPUB 


OR 


ON 


2007/05/08 16:11 


L52 


1 


(enter$4 insert$4 input$4) with 
assert with (user compiler).clm. 


US-PGPUB 


OR 


ON 


2007/05/08 16:12 
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L53 


39 


compil$4 same (variable with 
information).cim. 


US-PGPUB 


OR 


ON 


2007/05/08 16:12 


L56 


4 


((dom) (denominator adj tree)) 
same compil$4.clm. 


US-PGPUB 


OR 


ON 


2007/05/08 16:13 



I 



t 



\ 
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